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We consider the problem of optimal processing of quantum 
information at incomplete experimental data characterizing 
the quantum source. In particular, we then prove that for 
one-qubit quantum source the Jaynes principle offers a sim- 
ple scheme for optimal compression of quantum information. 
According to the scheme one should process as if the density 
matrix of the source were actually equal to the matrix of the 
Jaynes state. 
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The techniques of quantum teleportation , entan- 
glement purification ||^ as well as compression of quan- 
tum information (QIC) exemplify a basic goal of 
the domain which is to understand the kind of channel 
resources needed for storing and transmission of intact 
quantum states. A natural question which arises in this 
context is processing of quantum information at incom- 
plete experimental data |^ . As one knows, the celebrated 
scheme of statistical inference is given by the Jaynes prin- 
ciple 0. The latter provides a procedure for a partial 
reconstruction of quantum states based on mean values 
CLi of some incomplete set of observables {Ai\ 



a, = (A:> = Tr(e^,)- 



(1) 



According to the principle the most probable (or repre- 
sentative) state Qj maximizes von Neumann entropy PI 



S{q) = — Trgln g 



(2) 



under the constraint (|i|). 

In spite of great number ||l0|| of applications of Jaynes 
principle its status as well as interpretation still remain 
unclear |^]. The principle is the most rational infer- 
ence scheme in the sense that it does not permit to draw 
any conclusions unwarranted by the experimental data. 
However, this argument making the principle plausible 
does not actually prove it The difhcultics in un- 

derstanding of the Jaynes inference scheme are due to 
the fact that the latter is just a principle and it was not 
derived within the quantum formalism. Recently it has 
been shown j^] that the Jaynes inference is not universal, 
as it cannot be used in the case of entanglement process- 
ing. However, the Jaynes principle could seem to be a 



natural tool for QIC, as it is just von Neumann entropy 
which indicates the maximal degree of compression . 

The motivation of the present Letter was an attempt to 
understand the Jaynes principle on the basis of quantum 
information theory. The impetus to the present consid- 
eration was given by the important work of Schumacher 
Q who first pointed out the physical interpretation of 
von Neumann entropy as the measure of quantum infor- 
mation in the context of QIC. 

The main purpose of this Letter is to investigate the 
connection between the Jaynes principle and the prob- 
lem of compression of quantum information produced by 
the source characterized by incomplete data. We show 
that the entropy of the Jaynes state (Jaynes entropy) is a 
basic bound for the rate of QIC at incomplete data. We 
also show that for one-qubit source the Jaynes principle 
provides a scheme which offers optimal compression. Ac- 
cording to the optimal protocol one should process as if 
the unknown density matrix of the ensemble of the source 
were just equal to the matrix of the Jaynes state. 

To begin with, let us outline the problem of QIC 
P,P|JT^. Suppose we have a source generating state Qi 
(called message) with probability pi. The task is to trans- 
mit the states Qi to receiver with asymptotically perfect 
fidelity by means of minimal number of 2-state quantum 
systems. The latter are called qubits and constitute basic 
units of quantum information. Alice, who is to compress 
the initial information represented by the states Qi is al- 
lowed to operate over long sequences of input systems. 
After her compression procedure (which can be an arbi- 
trary operation admitted within the quantum formalism) 
the emerging states are transformed onto qubits and sent 
to the receiver (Bob) who is to perform the inverse oper- 
ation. To this end he flips the state of qubits again onto 
the systems identical to the ones emitted by the source, 
and performs decompression operation. Now the asymp- 
totically faithful transmission means that the input states 
obtained by Bob are on average close to the states of in- 
put sequences provided the latter are sufficiently long. 
The closeness is quantified by means of fidelity of the 
form 



, 1 Qout } 



n 2 



(3) 
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If the input state is pure (ft„ = |ai„)(ai„|) then 
the fidehty takes the famihar form F{gin,gout) — 
{ain\0out\ain)- In this case F can be interpreted as prob- 
abihty that the output state gout passes the test of be- 
ing the state pi„. The overall scheme of compression- 
decompression protocol is the following 

Alice s compression ^ ^ . . 

fti «)...«) ft„ — ^ 9^u...,^N (4) 

transmission 

by means of qubita ^ Bob S dccompressioil ^ut 

Qii,...,iN ~ * Bii,...,iN 



with the condition 



lim V p,, ...p,„F{g,, 



(5) 

Thus the average fidelity must tend to 1 for sufficiently 
long input sequences. Now the basic problem is to find 
the protocol with minimal number of qubits per message 
needed to carry the ensemble of states gi-^^...^i^. In other 
words, the dimension of the Hilbert space Tig spanned 
by the eigenvectors of the total density matrix g of the 
ensemble should be as small as possible. Then also the 
needed number R of qubits per message given by 



R = lim — log dim 



(6) 



will take the minimal value. 

The outlined problem of QIC was first raised by Schu- 
macher [Q . For ensemble of pure states he showed that 
it is possible to reduce the needed number of qubits R 
to the value of the von Neumann entropy of the total 
density matrix of ensemble g — "^^Pigt- The proposed 
protocol was then simplified by Jozsa and Schumacher 
(we will refer to it as SJ protocol). Later on, Barnum 
et al. (l2j showed that any possible compression protocol 
cannot compress the signal better than the SJ protocol. 
Thus for ensemble of pure states we have 



^min — S{g). 



(7) 



For ensemble of mixed states the problem is more com- 
plicated and in general remains still open [l^Jl5[| . 

Let us now briefly recall the SJ compression scheme. 
Here the Alice's operation goes as follows. First, she 
subjects the initial sequence of states to a measurement 
with two outcomes 0, 1 corresponding to some projectors 
P and P-^ = I — P respectively. Obtained outcome 1 she 
does nothing else, otherwise (i.e. if an "error" occurred) 
she replaces the resulting state of sequence of systems 
with some arbitrarily established state |0)(0| where |0) 
belongs to the subspace Ti. determined by the projector 
P. After such operation the resulting ensemble lies solely 
within the subspace Ti. and the needed number of qubits 
to carry it is equal to log dim Ti. 



Now there is fidelity lemma ||^ which says that for any 
projector P if the probability of error 



p = Trg'^^P 



(8) 



N 



asymptotically vanishes then the condition of faithful 
transmission (^ is fulfilled with Bob decompression be- 
ing trivial (he needs do nothing apart from flipping the 
signal from qubits onto systems identical with the ones 
emitted by the source) Moreover, the eigenvalues 

of g can be divided into two parts: an amount of ap- 
proximately 2^"^(^-' typical eigenvalues carrying almost 
all "weight" of the matrix g and the remaining eigenval- 
ues (atypical) the sum of which vanishes for large N. The 
subspace Tit spanned by the eigenvectors corresponding 
to the typical eigenvalues is called typical one. Now in 
the SJ protocol the projector P is chosen to project onto 
the typical subspace. Then, by the fldelity lemma, the 
faithful transmission is possible, and the signal is com- 
pressed down to the value of S{g) qubits per message (as 
dimHt = the number of typical eigenvalues « 2^'^(^)). 

Consider now the case of incomplete data. Namely, 
suppose that Alice (who is to compress the signal states) 
knows neither the states gi generated by the source nor 
the probabilities pi. Instead, let she know mean values 
of some incomplete set of observables Ai measured on a 
large subensemble of the systems produced by the source. 
As the set is incomplete, Alice is not able to recover the 
density matrix of the ensemble. Suppose now that she 
wants to compress the signal, basing on that incomplete 
information. However, there are many ensembles which 
are in agreement with the data. Then her strategy must 
be so clever that the Bob decompression could be faithful 
for any ensemble satisfying the data. The basic question 
is: what is the maximal compression rate which allow 
for faithful decompression if only incomplete data are 
measured? So far, in the problem of QIC the form of 
the ensemble generated by the source was supposed to 
be known, hence the maximal compression rate was a 
function of the ensemble. Here, the only characteristics 
of the source is contained in the measured data, so that 
the maximal rate (or its bounds) is a function of the 
observables Ai and the mean values a;. 

Note first that the basic limit for the compression rate 
at incomplete data can be found by means of the Jaynes 
principle: the minimal number of qubits cannot be lower 
than the Jaynes entropy 



Rnun{{Ai; Qi}) > Sj. 



(9) 



where Sj — S{gj). Indeed, the actual ensemble of the 
source could have its density matrix just equal to the 
Jaynes one (as the latter is in agreement with the data 
by definition). It could also consist of pure states, as 
the mean values of observables say nothing about com- 
ponents of ensemble. Then according to the the men- 
tioned result of Barnum et al. [p2|, any protocol which 
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compresses the signal to the value less than the Jaynes 
entropy does not allow for faithful decompression. 

Here a very natural question arises: is it that the min- 
imal number of qubits per message is in fact equal to the 
Jayens entropy? Below we will show that in the case 
of one-qubit source the answer is "yes" . The bound (|) 
will be reached by a scheme (we will call it Jaynes com- 
pression) according to which Alice and Bob apply to the 
ensemble the SJ protocol as if its density matrix were 
equal to the Jaynes state. We will show that for one- 
qubit source satisfying the data the Jaynes compression 
allows for faithful decompression. Thus, Alice and Bob 
can faithfully process, imaging that the real state is the 
Jaynes one, even if in fact it is not the case! 

Suppose that Alice has measured only one (nondegen- 
erate) observable A and obtained mean value a. We will 
show that the optimal compression is provided by the 
Jaynes scheme. For this purpose write the spectral de- 
composition of the observable 



possible for any ensemble satisfying the data. Thus in 
this case we have 

i?,„i„(A;a) = 5j. (15) 

The result incorporates the case of ensemble of mixed 
states as such ensemble can also be compressed by means 
of SJ protocol 

Let us now analyse the case when Alice knows mean 
values of two observables A, B 

TrigA) ^ a, Tr(eB) = b. (16) 

Let us write the observables in eigenbasis jui) oi A 



A^ 



ai 
as 



B = 



h c 

C 62 



(17) 



A = ai|'i;)(t;| -|- a2\w){w\ 



(10) 



where the relative phase of the base vectors is chosen so 
that c is real (of course and bi are real due to her- 
miticity of A and B). Applying the constraint ( p^ we 
see that the most general form of g is 



where are eigenvalues and \v), \w) are eigenvectors. Let 
us write the density matrix g of input ensemble write in 
the basis \v),\w) 



Q = Qii\v){v\ + gi2\v){w\ + g2i\w){v\ + g22\w){w\ 



ill) 



The diagonal elements of g can be expressed in terms of 
the mean value a and eigenvalues Ai, A2 as follows 



Qii 



a2 



ai — 02 



^22 = 1 - gii = 



ai — a 
fli - a2 



(12) 



Note that density matrices satisfying the constraint 
(A) — d can differ from each other only by off-diagonal el- 
ements. As one knows discarding the off-diagonal el- 
ements cannot decrease entropy, so that the Jaynes state 
gj (which has maximal entropy) must be equal to 



0J = £'ll|w)(^'| + g22\w){w\ 



(13) 



Hence gn and P22 are eigenvalues of gj. 

Compare now the density matrix g'^^ of ensemble of 
sequences of signal states and the N-fold tensor product 
of the Jaynes matrix gf^. The latter one has eigenvalues 
equal to the diagonal elements of the former one, hence 
for any projector P onto the subspace spanned by any 
collection of eigenvectors of gf^ , we have 



TrgJ^P = Trg'^^P. 



(14) 



The above equality says that the probability of error for 
any ensemble satisfying the data is equal to the proba- 
bility of error for the ensemble with density matrix gj. 
Now, if Alice performs the measurement by means of 
projector onto typical subspace of the state gj^ then by 
virtue of the fidelity lemma the faithful transmission is 



gii d + i-f 
d-i"f g22 



(18) 



where the diagonal elements are of the form ( [l^ ) and d = 
b — (61P11 + &2f?22)/(2c) so that the only free parameter 
is 7 (due to positivity of 7 must satisfy inequality 7^ < 
Qii922^(P)- The eigenvalues of g are the closest together 
(hence g has the largest entropy) if 7 = hence the 
Jaynes state is of the form 



gii d 
d g22 



Then we obtain 



g= g.j + ij 



1 

-1 



(19) 



(20) 



Now, the matrix gj has real entries, so that it can be 
diagonalized by a real rotation. As the rotations on the 
plane commute, if we apply the ones diagonalizing gj to 
the matrix g, the second term in ( pO[ ) will not be affected. 
Then, in the eigenbasis of gj, both g and gj have the 
same diagonal elements. Thus, we can apply the same 
argument as in the case of one observable data so that 



RnuniA,B;a,b) = S, 



J- 



(21) 



As a matter of fact, the above analysis completes the 
proof that the Jaynes compression allows faithful trans- 
mission of quantum information. In fact, suppose Alice 
knows mean values of three observables A, B, C. If they 
are linearly independent, they constitute complete data, 
so that the state of ensemble is uniquely determined. If, 
instead, one of them (e.g. C) can be written as linear 
combination of the others, then the mean value of C is 



3 



determined by the means of A and B so that we turn 
back to the case of two observables. To be careful, one 
should also consider the case of so-called generalized ob- 
servables (Positive Operator Valued measures) |l7). It 
appears , that in the case of one-qubit source this can 
be easily reduced to the case of ordinary von Neumann 
observables. 

In conclusion, we have shown that the Jaynes princi- 
ple puts bound for maximal compression rate. Moreover, 
for one-qubit source it provides a very simple scheme of 
optimal degree of compression. To obtain it, one should 
process as if the density matrix of the source were actu- 
ally equal to the Jaynes matrix. The results shed new 
light on the status of the Jaynes principle, as they allow 
to hope that from the point of view of quantum infor- 
mation theory the principle seems to be a consequence 
of quantum formalism rather than an external postulate. 
In fact, we have revealed a remarkable alternative: ei- 
ther the Jaynes principle can be derived as a theorem for 
quantum information theory, or its meaning for this field 
is not so profound as one could expect. Indeed, if the 
Jaynes compression did not work well in general, then 
it would mean that the Jayens inference scheme fails to 
play the most natural role that can be found for it within 
quantum information theory. 

Our results suggest also a general question concern- 
ing quantum information processing at incomplete data. 
Namely, note that the scheme we used here (the Jaynes 
compression) consisted of two basic stages 

(i) the estimated form of state is produced by means 
of the Jaynes principle. 

(ii) the compression protocol is chosen as if the actual 
density matrix of the ensemble were equal to the 
Jaynes state. 

Suppose now that we have some different task than QIC 
(e.g. we need to distill entanglement). Then the question 
is whether the above approach will work in this general 
case. We then would have the following steps. 

(i) the estimated form of state is produced by means 
of an inference scheme 

(ii) the suitable protocol is chosen as if the actual den- 
sity matrix were equal to inferred one. 

The inference scheme cannot be in general the Jaynes 
one but it must rather depend on the kind of task. In- 
deed, it was shown |^ that in the case of entanglement 
processing the Jaynes inference fails as it can produce 
inseparable (entangled) state although there exist sepa- 
rable (disentangled) ones consistent with data. There is 
an open question, whether the proposed general approach 
provides faithful and optimal information processing. 
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